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In the Specification 

Please amend the paragraph that appears on page 4, line 15 through page 5, 
line 21 as follows: 

Figure 1 is a block diagram of a switched beam beamforming system in 
accordance with the prior art. An antenna array 1 2 compris i ng comprises multiple 
antennas ^2^, 12 2 ,..., 12 N that are arranged at a receiving station 10, e.g., at the top of 
a cellular telephone system cell tower. The outputs of those antennas are fed into an 
analog NxB beamforming circuit 14, wherein N is the number of antennas and B is the 
number of beams generated by the beamforming circuitry from the antenna signals. 
The analog beamforming circuitry 14 weighs and combines the RF antenna output 
signals on lines 13i, 13 2 ,..., 13 N in accordance with a scheme dictated by beamforming 

control circuit 121 to produce the beam signals 15i, 15 2 15 B , each beam focused on 

an angular portion of the reception area. Beamforming circuit 121 may be a DSP 
executing a predetermined algorithm. The number of beams, B, typically is less than or 
equal to the number of antennas, N, in the antenna array. Each beam signal 15i, 
152,..., 15b is passed through frequency down converting circuitry 16i, 16 2 ,..., 16 B for 
converting the beam signals from the RF frequency range to the baseband range. 

Each of those signals is digitized by an analog to digital (A/D) converter 18i, 18 2 18 B . 

The outputs of the A/D converters are then each input to a fading multipath and multi- 
user channel estimation circuit, 20i, 20 2 20 B . Each of those circuits generates L 

output signals for each of M simultaneous transmitters at use in the given geographic 
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area, where L is the number of paths per transmitter that the circuitry is designed to 
process simultaneously (e.g., typically around 3 or 4) and M is the number of 
simultaneous transmitters using the receive station. Those outputs are input to a 
minimum variance selector 22 for all of the paths and users. The minimum variance 
selector generates a path estimate and a path estimate error for each path of each 
user, i.e., LxM path estimates and LxM path estimate errors. 

Please amend the paragraph that appears on page 6, lines 7 through 14 as 
follows: 

In the analog N x B beamforming circuitry 14, for each beam, dedicated RF 
combining circuitry is necessary, i.e., there are N B copies of essentially identical 
circuitry for processing the N antenna signal s beams on lines +3 t5i, +3 152,..., +3 15b. 
RF band hardware is much more expensive than DSPs and other baseband circuitry. 
Also, as shown in Figure 1 , each beam requires a dedicated frequency down converting 
circuit 16 and a dedicated analog-to-digital converter 18. 

Please amend the paragraph that appears on page 1 1 , line 19 through page 12, 
line 19 as follows: 

The N vector channel impulse response from the nfth user to the antenna array 
is given by 
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MO 

h m (t,r)= 2a(faj)p mJ J(t)e jvmM,) S(t-T mJ (t)) (4) 

where Lm ( t ) is the known - possibly time varying - number of resolvable paths. 

6 ( t ) is the Dirac delta function. V^-fM- 1m, i is the known direction of arrival (DOA) 

or angle of arrival (AOA) of the mth user's signal via the ithpath/ TheAOAis 
measured anti-clockwise from positive real axis. p m<1 ( t) , ^-r-^-fH- jfcn,.i(t) and 
T k(i (t) are the signal attenuation, phase shift and time delay of the 1th multipath 
component for user m, respectively, a (c|>) is known as the steering vector, and 
denotes the response of the antenna array to a signal impinging onto the array from an 
angle i. For a uniform linear array, the steering vector is given by 

a{0)^[g x {(f>)a x (^), g 2 (<f>)a 2 (<t>\...,g N {</>)a N {</>)] (5) 

where g n ( <b denotes the directivity (gain) of the nth antenna element impinging on the 
array from angle!. Here we assume for illustrative purposes that all the elements have 
unit directivity, i.e., g x (♦) = .. . =g N (!) =1 . For our uniform linear array, we have 

a n (<p) = e w*-w\ Vn £{!,...,#} (6) 



Please amend the paragraph that appears on page 14, line 21 through page 15, 
line 7 as follows: 

Independent Ravleiah distributed multiplicative channel coefficients : We assume the 
channel coefficients cc*, i ( t ) in Eq. ( 8 ) between symbol intervals are modeled as 
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independent zero-mean circular white Gaussian noise processes and remain constant 
during each symbol period. In particular, for n,n = ...,°°# m,m' e 
{1,...,M} and 1, 1'6{1, . . . ,L}-r_ £ _ 



where S k(k - denotes the Kronecker delta function, that is S k , k <=l, if k=k', and 
6 k , k =o otherwise. 

Please amend the paragraph on page 15, lines 15 through 20 as follows: 

Discrete-time state-space model : For notational convenience, we rewrite the kXh 
sampled array output after beamforming, given by Eq. (10), as follows 



where yksy (kT c +A) , f k£f (kT c +A) and w k *w(kT c +A) . Here we use the subscript 
k to denote the kXh sample. 

Please amend the paragraph beginning on page 15, line 21 through page 18, 
line 4 as follows: 



Om.i(nT b +A)= CC m ,i(nT b +T c +A)= - 0^,1 (nT b + (G-l) T c +A) 
\Xm, V* 6 {... -2(G -1),-G- 1),0,G - 1,2(G- 1),...} 



(12) 
(13) 




(14) 



Y k =f k "T k +f k H W k 



(16) 



Let %k, m , i Xk.m.i denote the attenuated received spectrum signal at time k 
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for the mth user via the Ith path, i.e. 

X k , m ,i £ b e k „c kjH a k/nJ (17) 

where cc k , m ,i sou,* (kT c +A) . Let 

v = V^6{...-2(G-1)-(G-1),0,G-1,2(G-1),...} {l8) 

*' m I [ 0. otherwise 

denote the realization of the attenuated and phase shifted spread spectrum Xk, m ,i 

every G samples. Since the product b c km c km yields +1, and from our statistical 
assumptions on the channel fading, v k , m ,i is complex white Gaussian distributed 

random variable, such that 

„, A 2 ml ). for k 6 { -2(G-1), -(G-l) ,0,G-1, 2(6-1) }(19) 

Vk.m.1 ~ N(0,O m -' 

and U] t , m ,i v k , m ,i = 0, otherwise. Let 

h = fO,V*e{...-2(G-l),-(G-l),0,G-l,2(G-l),...} 

k \l,otherwise 

The attenuated phase shifted received spread spectrum signal Xk,m,i can be written in 
the following scalar recursive form 

Xk,m,l = hkCk, m Ck-i, m ,iXk-l,m,l+Vk, m ,i (21) 

We group the received signals Xk,m,i at time index k in a MLxi vector Xk as 
follows 

Ak -H-% k,l f 1, , t , %k,l,L, • ■ ■ / %kiM,l, • - ■ / XJciM;L- 7- 

fH H 
* £ ( X \c . 1 . 1 . . - - - -r/Xk.l.L / » * ■ iX k.M.l t ■ - • /X k,M,L<) 

(22) 
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If we define y/* Mv krUTl ... / v k( i^ 1 v^m,!^. . . , v k/M , L ) H , then we have 

the following vector state equation for the time evolution of the received spread 
spectrum signals for all user and all paths 

$k = A kXk -i + v k (23) 
where 

V k ~ N(Omlxi.Q) ,V k G { -2 (G-l) ,-(0-1) ,0,0-1,2(0-1) } (24) 

v k + 0, otherwise (25) 



and 

^ v ' * v ' 

\ LTimes LTimes 



(26) 



Q=diag(a 2 a 2 a 1 a 2 ) Q=diag(al v ..,p 2 .,..,<,,...,<,) 

(27) 

where A k and q are mlxml diagonal matrices. 



Please amend the paragraph beginning on page 17, line 14 through page 18, 
line 1 0 as follows: 

Let 0 denote the vector of all angle of arrivals for all M users. 

0" =(0i.i.-.0 u ,,-,0 M ,,,...,0 M ,J H (28) 
We use K(\) to denote the N x ML matrix response of the array, defined as follows 

A(t) = (a(K.i) , • • • ,a(*i, L ) , . . . ,a(t M ,i) a(* M . L ) H (29) 

The ( (m l)xL-l)tho ( (m-l)xL=l)th column vector in a ( k) corresponds to the 
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antenna array vector response of a signal impinging onto the antenna array from angle 

Please amend the paragraph appearing on page 18, lines 5 through 10 as 
follows: 

Using Eqs. (23) and (29), the observation Eq. (16) is equivalently written as 
y k =f k H AW Xk +f k H W k (30) 

Equations (23) and (30) fforo form the discrete-time, state-space version of the DS- 
CDMA beamforming linear antenna array system. 

Please amend the paragraph that appears on page 18, line 1 1 through page 19, 
line 6 as follows: 

1. Optimal Chip-Rate Switched-Beam Design 

In this subsection, we formulate the estimation objectives. The aim is to design 
the time varying switched-beam beamforming vector f k , such that the minimum 
estimation error in estimating the received spread spectrum signal %k defined in Eq. 
(22) is obtained. We choso choose the beamforming vector f k to be a function of the 

data from time index 0 up to time index k-1 , Furthermore, f k belongs to a set of fixed 
beam array patterns F. Thus, 

fk = U(Y Qt Y 1 Y k _!)e F (31) 
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for k = 1 ,2,.... The aim is to select the class of beam patterns F and optimally select the 
sequence of beam-patterns from the set F, such that the estimation errors in estimating 
the spread spectrum signals are minimized. We chose the following optimization 
function 

h k = E{(Xk - Xk/k) H J(Xk - Xwk)} (32) 
where xwk £E{Xk/Y k } is the conditional mean estimate of Xk, conditioned on the 
data ¥ li -My fl7 ¥j: 7 . . . , yIl .-)- Y k * (y 0 , Yl , . . . ,Yk) , and J is some predetermined - 
user defined - weighting matrix. We choose the sequence of optimal beamforming 

vector r r f ^ (/o./p/ 2 .-fc),- as follows 

J Q*J 1>J 2*"'J> 

<fo Jj = argmax£{(^ -Z ktk ) H J(Z k ~ Z k , k )} ( 33) 
subject to Eq. (31). 

Please amend the paragraph that appears on page 20, lines 10 through 12 as 
follows: 

From the previous discussion, we a ss um e d assume M x L steering vectors 
associated with m x l known angle-of-arrivals i m ,i. The set of conventional 
beamforming array vectors afe is given by 

F 2 = {oc(*i,i) , . . .,a(*i, L ) , . . . ,a(Vi) / • ■ . ) (35) 

Please amend the paragraph that appears beginning on page 20, line 14 through 
page 21 , line 8 as follows: 
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Optimal Beamformina : The optimal beamforming vector is derived by minimizing the 
average output power of the beamforming array, while ensuring the unity response in 
the desired direction s 0 . Assuming f = f k for all k, we solve the following 
optimization problem 

min / E{yy"), subject to f H s 0 =l (36) 

Using Lagrange's multiplier method, the optimal beamformer / 
can be expressed as follows 

f = (37) 

where D denotes the average signal, multi-user interference (MUI) plus noise powor 
covariance . 

From our statistical assumptions on our signal model, we can show the following result 

D = A(k)Q?P{k) + R (38) 

Note that D is a positive definite matrix since Q and R are 

positive definite matrices. Thus, the set of optimal beamforming steering vectors are 
give given by 

D-'fl^,) £>"'«Wu) £>~W„,) 



^3 = 



a H (^ t JD- 1 a(^J , "' , a"(^JD- | a(^J , '"'a w (^ il )D- I a(^ MiI ) 



a H {<p ML )D- l a{<j> ML ) 
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